Fair Queuing and Other Probabilistic Allocation Methods

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Probabilistic Fair Queuing

Packet scheduling constitutes the core problem in efficient fair allocation of bandwidth to competing flows. To date, numerous algorithms for packet scheduling have been suggested and tested. However, only a few of them are currently deployed. One of the key reasons for rarity of applied packet scheduling methods lies in the complexity of their implementation. This paper describes a family of r...

متن کامل

Hierarchical Fair Queuing

In this paper, we present a new queueing algorithm for networks, called Hierarchical Fair Queueing (HFQ). This shares the bandwidth between classes of users, and (within each class) between subclasses. HFQ provides a guaranteed share of bandwidth to each class, but bandwidth is not wasted when a class is inactive. Unlike the Link Sharing scheme of Floyd-Jacobsen, HFQ is provably fair, in that t...

متن کامل

RFQ: Redemptive Fair Queuing

Fair-queuing schedulers provide clients with bandwidth or latency guarantees provided they are well-behaved i.e. the requested service is always within strict predefined limits. Violation of the service bounds results in nullification of the performance guarantees of the misbehaving client. In this paper we relax this notion of good behavior and present a generalized service model that takes th...

متن کامل

An Effective Queuing Model Based Bandwidth Allocation Scheme for Fair Qos Provisioning in Lte Systems

In this paper, we propose a novel bandwidth allocation scheme that will guarantee quality-of-service (QoS) support in the downlink (DL) of a LTE-A system. The proposed scheme is developed based on a queuing model that links important performance metrics of DL service flows of LTE-A systems to a set of tunable parameters. Based on the outcome of the results of the queuing model, the performance ...

متن کامل

Optimal radio channel allocation for fair queuing in wireless data networks

In this paper, the problem of fair scheduling in a wireless network is formulated as an assignment problem and an Optimal Radio Channel Allocation (ORCA) strategy is proposed for fair bandwidth allocation in a centralized manner. Simulation results show that the performance improvement due to ORCA can be significant compared to other wireless fairqueuing mechanisms proposed in the literature su...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics of Operations Research

سال: 2002

ISSN: 0364-765X,1526-5471

DOI: 10.1287/moor.27.1.1.336